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AMENDMENTS TO CLAIMS : 

The listing of claims will replace all prior versions, and listings, of claims in 
the application: 

LISTING OF CLAIMS : 

1. (Original) A method for obtaining an estimate of a noise-free portion of a noise- 
containing digital signal, comprising the steps of: 

(a) applying a set of M linear transforms to the noise-containing digital 

signal; 

(b) determining M initial de-noised estimates of each digital element of the 
digital signal; 

(c) deriving a combination of weight factors for the M initial de-noised 
estimates of each digital element by formulating the combination as a linear 
estimation problem and solving it for the individual weight factors; and 

(d) formulating a final de-noised estimate of each digital element based on 
the corresponding M initial de-noised estimates and the combination of weight 
factors determined in steps (b) and (c) respectively. 

2. (Original) The method of claim 1, wherein the set of M linear transforms is 
applied to the digital signal as a whole or to each digital element. 

3. (Original) The method of claim 1, wherein, for each linear transform in the set of 
M linear transforms, the M initial de-noised estimates of a particular digital 
element are obtained by thresholding each transform coefficient that has an 
absolute value below a threshold and inverse transforming the non-thresholded 
transform coefficients. 

4. (Original) The method of claim 1, wherein the combination of weight factors is an 
optimal combination. 

5. (Original) The method of claim 1, wherein the combination of weight factors is 
derived such that a conditional mean squared error with respect to the initial de- 
noised estimates is minimized. 
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6. (Original) The method of claim 1, wherein the set of M linear transforms 
comprises (i) a discrete cosine transform and a predetermined number of its 
overcomplete shifts, (ii) a wavelet transform and a predetermined number of its 
overcomplete shifts, or (iii) a Fourier transform and a predetermined number of its 
overcomplete shifts. 

7. (Original) The method of claim 1, wherein the digital signal is an image or video 
frame comprised of a plurality of pixels, wherein each digital element comprises 
one or a group of pixels. 

8. (Currently Amended) A method for obtaining an estimate x of a noise-free 
portion x of a noise-containing signal y, comprising the steps of: 

obtaining an estimate x (n) for each element n of x according to the 
following equation: 

M 

x(n) = ^t a i( n )%i( n),n=l, mmm ,N 9 

i=l 

wherein weight factors ai(n), i = 1,..., M, n = 1,..., N are optimally 
determined by formulating a combination thereof as a linear estimation problem; 
and 

wherein M is the number weight factors Oj(n) in the summation used 
to obtain the estimate x (n): and 

combining the N x (n) estimates to obtain x . 

9. (Original) The method of claim 8, wherein a((n) are optimally determined such 
that x (n) minimizes a conditional mean squared error with respect to the initial de- 
noised estimates. 

10. (Original) The method of claim 9, wherein ai(n) are optimally determined based 
on a scaling factor that removes explicit dependence to noise variance and on a 
matrix that is dependent on an overcomplete transform set applied in obtaining 
each x(n). 

11. (Original) The method of claim 9, wherein ai(n) are optimally determined based 
on a scaling factor that removes explicit dependence to noise variance and on a 



Customer No. 20178 
EFS_Response_A 



5 



AP183HO 10/779,540 Response A 

diagonal matrix that is derived from a matrix that is dependent on an overcomplete 
transform set applied in obtaining each x (n). 

12. (Original) The method of claim 9, ai(n) are optimally determined based on a 
scaling factor that removes explicit dependence to noise variance and on a reduced 
diagonal matrix that is derived from a diagonal matrix that is, in turn, derived 
from a matrix that is dependent on an overcomplete transform set applied in 
obtaining each x (n). 

13. (Currently Amended) An apparatus for obtaining an estimate of a noise-free 
portion of a noise-containing digital signal, the apparatus comprising: 

one or more components configured to: 

(a) apply a set of M linear transforms to the noise-containing digital 

signal; 

(b) determine M initial de-noised estimates of each digital element of 
the digital signal; 

(c) derive a combination of weight factors for the M initial de-noised 
estimates of each digital element by formulating the combination as a linear 
estimation problem and solving it for the individual weight factors; and 

(d) formulate a final de-noised estimate of each digital element based 
on the corresponding M initial de-noised estimates and the combination of weight 
factors determined in steps (b) and (c) respectively. 

14. (Original) The apparatus of claim 13, wherein the set of M linear transforms is 
applied to the digital signal as a whole or to each digital element. 

15. (Original) The apparatus of claim 13, wherein, for each linear transform in the 
set of M linear transforms, the M initial de-noised estimates of a particular digital 
element are obtained by thresholding each transform coefficient that has an 
absolute value below a threshold and inverse transforming the non-thresholded 
transform coefficients. 

16. (Original) The apparatus of claim 13, wherein the combination of weight factors 
is an optimal combination. 
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17. (Original) The apparatus of claim 13, wherein the combination of weight factors 
is derived such that a conditional mean squared error with respect to the initial de- 
noised estimates is minimized. 

18. (Original) The apparatus of claim 13, wherein the set of M linear transforms 
comprises (i) a discrete cosine transform and a predetermined number of its 
overcomplete shifts, (ii) a wavelet transform and a predetermined number of its 
overcomplete shifts, or (iii) a Fourier transform and a predetermined number of its 
overcomplete shifts. 

19. (Original) The apparatus of claim 13, wherein the digital signal is an image or 
video frame comprised of a plurality of pixels, wherein each digital element 
comprises one or a group of pixels. 

20. (Currently Amended) A device computer -readable medium having embodying a 
program of instructions for directing a machine to perform a process of obtaining an 
estimate of a noise-free portion of a noise- containing digital signal, the program 
comprising: 

(a) instructions for applying a set of M linear transforms to the noise- 
containing digital signal; 

(b) instructions for determining M initial de-noised estimates of each digital 
element of the digital signal; 

(c) instructions for deriving a combination of weight factors for the M initial 
de-noised estimates of each digital element by formulating the combination as a 
linear estimation problem and solving it for the individual weight factors; and 

(d) instructions for formulating a final de- noised estimate of each digital 
element based on the corresponding M initial de-noised estimates and the 
combination of weight factors determined in steps (b) and (c) respectively. 

21. (Currently Amended) The device conrputer -readable medium of claim 20, 
wherein instruction (a) comprises instructions for applying the set of M linear 
transforms to the digital signal as a whole or to each digital element. 

22. (Currently Amended) The device computer -readable medium of claim 20, 
wherein instruction (b) comprise instructions for obtaining the M initial de-noised 
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estimates of each digital element by thresholding each transform coefficient, of 
each linear transform in the set of M linear transforms, that has an absolute value 
below a threshold and inverse transforming the non-thresholded transform 
coefficients. 

23. (Currently Amended) The device commiter -readable medium of claim 20, 
wherein, in instruction (c), the combination of weight factors is an optimal 
combination. 

24. (Currently Amended) The device computer -readable medium of claim 20, 
wherein, in instruction (c), the combination of weight factors is derived such that a 
conditional mean squared error with respect to the initial de-noised estimates is 
minimized. 

25. (Currently Amended) The device commiter -readable medium of claim 20, 
wherein, in instruction (a), the set of M linear transforms comprises (i) a discrete 
cosine transform and a predetermined number of its overcomplete shifts, (ii) a 
wavelet transform and a predetermined number of its overcomplete shifts, or (iii) a 
Fourier transform and a predetermined number of its overcomplete shifts. 

26. (Currently Amended) The device commiter -readable medium of claim 20, 
wherein the digital signal is an image or video frame comprised of a plurality of 
pixels, wherein each digital element comprises one or a group of pixels. 

27. (Currently Amended) A device computer -readable medium having embodying a 
program of instructions for directing a machine to perform a process of obtaining an 
estimate x of a noise-free portion x of a noise- containing signal y, the program 
comprising: 

instructions for obtaining an estimate x (n) for each element n of x 

according to the following equation: 

M 

x(n)=Y j ai( n)xi (n),n=l,...,N, 

i=l 

wherein weight factors ai(n), i = 1,..., M, n = 1,..., N are optimally 
determined by formulating a combination thereof as a linear estimation problem; 
and 
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wherein M is the number weight factors cciiri) in the summation used 
to obtain the estimate x (n): and 

instructions for combining the N x(n) estimates to obtain x . 

28. (Currently Amended) The device commiter -readable medium of claim 27, 
wherein a t (n) are optimally determined such that x(n) minimizes a conditional 
mean squared error with respect to the initial de-noised estimates. 

29. (Currently Amended) The device commiter -readable medium of claim 28, 
wherein a f (n) are optimally determined based on a scaling factor that removes 
explicit dependence to noise variance and on a matrix that is dependent on an 
overcomplete transform set applied in obtaining each x(n). 

30. (Currently Amended) The device computer -readable medium of claim 28, 
wherein ai(n) are optimally determined based on a scaling factor that removes 
explicit dependence to noise variance and on a diagonal matrix that is derived from 
a matrix that is dependent on an overcomplete transform set applied in obtaining 
each x(n). 

31. (Currently Amended) The device conrputer -readable medium of claim 28, ai(n) 
are optimally determined based on a scaling factor that removes explicit 
dependence to noise variance and on a reduced diagonal matrix that is derived from 
a diagonal matrix that is, in turn, derived from a matrix that is dependent on an 
overcomplete transform set applied in obtaining each x(n). 



Customer No. 20178 
EFS_Response_A 



9 



